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Abstract. Let p = 1 (mod 4) be a prime, q be an odd number and p = 
c 2 + d 2 = x 2 + qy 2 for some integers c, d, x and y. Suppose that c = 1 (mod 4) 
and c is coprime to x + d. In the paper, by using the quartic reciprocity law we 
determine qiP/ s > (mod p) in terms of c, d, x and y, where [■] is the greatest integer 

function. When q = b 2 + 4", we also determine ( b+ ^ h 2 4 (mod p). As 

an application we obtain the congruence for U p -i (mod p) and the criterion 

for p | U p-i (if p = 1 (mod 8)), where {U n } is the Lucas sequence given by 

8 

Uq = 0, U± = 1 and U n +i = bll n +4 a ~ 1 U n —\ (n > 1). Hence we partially solve 
some conjectures posed by the author in previous two papers. 
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1. Introduction. 

Let Z and N be the sets of integers and positive integers respectively, i = y—l 
and Z[i] = {a + bi \ a, 6 G Z}. For any positive odd number m and a G Z let 
(^) be the (quadratic) Jacobi symbol. (We also assume (y) = 1.) For our 
convenience we also define ( ) = ( — ) . Then for any two odd numbers m and 
n with m > or n > we have the following general quadratic reciprocity law: 

(») = (-i)f--i l (S). 

For a,b,c,d G Z with 2 f c and 2 | d, one can define the quartic Jacobi symbol 
(0+^)4 as ^ n t^] - Section 2 we list main properties of the quartic Jacobi 
symbol. See also [IR], [BEW] and [S3]. 

For 6, c G Z the Lucas sequences {U n (b, c)} and {V n (b, c)} are defined by 



U o (b,c) = 0, U x {b,c) = 1, 

C/ n+ i(6, c) = bU n (b,c) - cU n -i(b,c) (n > 1) 
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and 



V (b,c) = 2, Vi(&,c) = &, 

V n+1 {b,c) = bV n {b,c) - c y n _!(6,c) (n > 1). 



For a prime p = 24/c + 1 = c 2 + d 2 = x 2 + 3y 2 with fc, c,d,x,y G Z and 
c = 1 (mod 4), in [HW] and [H], by using cycotomic numbers and Jacobi sums 
Hudson and Williams proved that 

p-i _ f ±1 (mod p) if c= ±(-1)4 (mod 3), 
3 8 = 



±f (modp) ifd = ±(-l)« (mod 3). 

Let p be a prime of the form 4fc + 1, 5 G Z, 2 | ^ and p \ q. Suppose that 
p = c 2 + d 2 = x 2 + qy 2 with c,d,x,y G Z and c = 1 (mod 4). In [S5] and [S6] the 
author posed many conjectures for g[p/ 8 ] (modp) and ( b +v / ^ 2 +^ i^(p-i)/4 ( moc [p) 
in terms of c, <i, a; and y, where [•] is the greatest integer function. For to, n G Z 
let (to, n) be the greatest common divisor of m and n. For m G Z with m = 
2 Q mo(2 { mo) we say that 2° || to. In the paper, by developing the calculation 
technique of quartic Jacobi symbols we partially solve many conjectures in [S5] 
and [S6], and establish new reciprocity laws for quartic and octic residues on 
condition that (c,x + d) = 1 or (do,x + c) = 1. For the history of classical 
reciprocity laws, see [Lem]. Suppose d = 2 r do, y = 2 l yo and do = yo = 
1 (mod 4). Assume (c, x + d) = 1 or (do, x + c) = 1. We then have the following 
typical results. 

(1.1) If p = q = 1 (mod 8), g is a prime and q = a 2 + b 2 with a, 6 G Z, then 



Q P s 1 = (-1) 4 + 7 ^- j (mod p) 
(1.2) If g = 7 (mod 8) is a prime, then 



ac + bd 
ac — bd 



9-1 



( — j (mod g). 



q [p/8] = 



if p = 1 (mod 



(-1) 
c — di 



x-l 
2 



9 + 1 
8 



(^) m |(modp) if p = 5 (mod 8). 
z m (mod g). 



V c + - 

(1.3) If p= 1 (mod 8), g = a 2 + 6 2 , a, 6 G Z, 2 | a and (a, 6) = 1, then 

(_l)| + f (c)m ( modp ) 



(_l)^ + | + ^(c)m-l ( modp ) 
(_l)^ i + ! + f + ^ i (c ) m-l (mod;p) 

ac + 6d)/x \ = . m 
6 + ai J 4 



if 4 I a and 2 | x, 
if 4 I a and 2 f x, 
if 2 || a and 2 | x, 
if 2 || a and 2 { x 



(1.4) For q = b 2 + 16 we have 



■b + Vb 2 + 16 



= (-ljV-^+I^]* (modp). 
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(1.5) For p = 1 (mod 8) and g = o 2 + 4 we have 

p\U P _^(b,-l) <=► ^ + ^ + | = 0(mod2). 
2. Basic lemmas. 

Lemma 2.1 ([S5, Proposition 2.1]). Let a, 6 G Z wift 2 f a and 2 | 6. T/ien 

a2 ~ 1 -(l-(-l)2)/2 



. a + oi / 4 
and 



= l 4 = (_1) 8 j 



a-1 



+ I i«-D^-<°-»-i>/4 tf4|6, 

Va + 6i/4 I , (-i)^2~(b-a)-i 1 

I * 4 1 z/ 2 || 6. 



Lemma 2.2 ([S5, Proposition 2.2]). Let a, b G Z wift 2 f a and 2 | b. Then 

f^V) = (-i)* and =< 



Lemma 2.3 ([S5, Proposition 2.3]). Let a,b,c,d£ Z iwzt/i 2 { ac, 2 | 6 and 

2 | d. If a + bi and c + di are relatively prime elements of then we have 
the following general law of quartic reciprocity: 

a + bi\ , „ . b . c-i , a . a+b-i / c + di 



n \ .b c-1 i d a + b-1 / 

_j 4 = ( _i),- 2 + 2 ( 



-c + dz/4 \a + 6i/4 

In particular, if 4 | b, we have 

'a + bi\ a-i d ( c + di \ 



Vc + dz/4 v ' \a + biJ4 



if c = 1 (mod 4), we aaue 

' a + 6i \ . „ . a+b-i d / c + dr 



a+b-1 d / C+ £Ll\ 
(—1) 2 '2 

c + di/4 V a + 6z / 4 
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Lemma 2.4 ([E], [S2, Lemma 2.1]). Let m E N and a, b E Z with 2\m and 
(m,a 2 + b 2 ) = 1. Then 



/a + bi\ 2 / a 2 + b 2 \ 
V m /4 V m / 

Lemma 2.5 ([S4, Lemma 4.3]). Let a,b E Z u>i£/i 2 { a and 2 | 6. For any 

integer x with (x,a 2 + b 2 ) = 1 we have 

r-'2 



(a + 6z) 4 (a 2 + 6 2 )' 



Lemma 2.6. Let a, 6 E Z wnt/i 2 | 6 and (a, 6) = 1. Taen 

b \ fl »/4|6, 



a + W/4 [ (-l)^i i/2 || 6. 
Proof. By Lemmas 2.1 and 2.3 we have 

f — ) = f — ) f — ) = f— ) (—) 

V a + bi/ 4 Va + 6z/4Va + 6i/4 Va + 6i/4Va + 6i/4 

= ( * ) . ( _i)f-»(£±«) = ( -i)V*( < ) (i) 

Va + fo/4 v 7 V a /4 v 7 Va + 6z/4Va/4 

, o-l b , , a 2 -l l-(-l) b ^ 2 . , a 2 -l 

= (-l)"5-3 . ( — I)" B— i 3 • (-l) - * - 

1 if 4 | 6, 

(-l)^z if 2 || fo. 

Thus the lemma is proved. 

For a given odd prime p let Z p denote the set of those rational numbers 
whose denominator is not divisible by p. Following [S2,S3] we define 

Q r (p) = {k\ kEZ p , (*L±l^ = i»-J for r = 0,l,2,3. 

Lemma 2.7 ([S2, Theorem 2.3]). Let p be an odd prime, r E {0,1,2,3}, 
k E Z p and k 2 + 1 ^ (mod p). 

(i) If p = 1 (mod 4) and t 2 = —1 (mod p) with t E Z p , then k E Q r (p) if 
and only z/ (£^f) (p - 1)/4 = t r (mod p). 

(ii) Ifp = 3 (mod A), thenk E Q r {p) if and only if '(£^f) (p+1) 1/4 = i r (modp). 

Lemma 2.8 ([S2, Theorem 2.4]). Let p be an odd prime, k E Z p and n 2 = 
A; 2 + l (modp) withnE Z p andn(n + l) £ (modp). Then (*±i) 4 = i 1 ^ 11 )- 



Lemma 2.9. Suppose c, d, m, x e Z, 2 \ m, x 2 = c 2 +d 2 (mod m) and (m, x(x+ 
d)) = 1. T/ien 

/c + dz\ /x(x + d)\ 
V m /4 V m / 



Proof. Suppose that p is a prime divisor of m. Then p \ x(x + d). If p \ d, 
m(|) 2 = (^) 2 + l (mod p). Thus, applying Lemma 2.8 we obtain 

c + di\ + fl( 1 + l)\ fx(x + d) 



p / 4 \ p J 4 V p / V p 

When p | d, we have p f c and so 

/c + di\ /c\ _ _ /x 2 \ _ /x(x + d)\ 
V p J 4 \p/ 4 V p / V p / ' 

Hence, 

/c + di\ _yr(c + di\ _ tt /x(x + d) \ _ /x(x + d) \ 
V m /4 -U- \ p /4 J-J- V p / V m /' 

where in the product p runs over all prime divisors of m. The proof is now 
complete. 

Lemma 2.10. Suppose c, d, x, y, q G Z, 2 f c, 2 | d 7 c 2 +d 2 = x 2 +qy 2 , y = 2 t y , 
yo = 1 (mod 4) and (t/q, ^(^ + d)) = 1. 

(i) 7/ 2 ] x, t/iera 

( * ) = jlL-) 

\c 2 + (x + d) 2 J K ' \c + diJ4 

(ii) If 2 \x, then 



(c 2 + (x + d) 2 )/2/ v ' Vc + dz/4' 

Proof. Since c 2 + (x + d) 2 = 2x(x + d)+qy 2 we see that (c 2 + (x + d) 2 , yo) = 1- 
For even x we have 2 \ qy, c 2 + (x + d) 2 = 1 (mod 4) and so 

/ y \ _ / c 2 + (x + d) 2 \ _ / 2x(x + d) \ _ j^i / x(x + d) \ 

vc 2 + (x + d) 2 / v y ; I y ; ( J 4 I y 

For odd x we have c 2 + (x + d) 2 = 2 (mod 8) and so 
((c 2 + (x + d) 2 )/2) 

- f 2 ^o \ _ _ . (c 2 +(*+d) 2 )/2-i t / ( c 2 + (x + d) 2 )/2 \ 

" V( C 2 + (o: + d) 2 )/2y 1 J I y ) 
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Since x 2 = c 2 + <i 2 (mod y ) 5 using Lemmas 2.9, 2.3 and 2.2 we see that 
'x(x + d)\ fc + di\ { Vo \ ( Vq 1 



yo ) V y / 4 \ c + di J 4 V c + <iz / 4 

\c + di) 4\c + di) 4 Vc + (ii/4 

Now combining all the above we obtain the result. 

Lemma 2.11. Let p be a prime of the form 4k + 1 and p = c 2 + d 2 with 
c,d G Z. Suppose q <E Z, p \ q and p = x 2 + qy 2 with x,y G Z. Then 
(x + d, c 2 ) = (x + d, qy 2 ) and 

(qy 2 ,c 2 + (x + d) 2 ) = (x + d,c 2 )(2,x + d+ ). 

Proof. Since (x,y) 2 | p we see that (x,y) = 1. If p \ x, then p \ qy 2 and so 
p | This contradicts the fact = 1. Hence p \x. Since (x,c 2 + (x + d) 2 ) = 

(x, c 2 + d 2 ) = (x,p) = 1 and qy 2 = d 2 — x 2 + c 2 = c 2 + (x + d) 2 — 2x(x + d), we 
see that (x + d, c 2 ) = (x + d, x 2 — d 2 + qy 2 ) = (x + d, qy 2 ) and 

(qy 2 ,c 2 + (x + d) 2 ) 

= (2x(x + d), c 2 + (x + d) 2 ) = (2(x + d), c 2 + (x + d) 2 ) 
i > 2x ( c x + d ° 2 / 7\ x + d \ 

= ^ + d ' c > ( 2 J^I^j • J^l^j + + '^(7^)) 

2 



(x + d, c 2 ) 
Thus the lemma is proved. 

Lemma 2.12. Let p be a prime of the form 4k + 1 and p = c 2 + d 2 with 



c,d G Z and 2 \ c. Suppose q G Z, p \ q, p = x 2 + qy 2 , x, y G Z and 
(^|) 4 =(-l)[f]+^. Then 

(-l) n (f ) k (mod p) ifp = 1 (mod 8) ; 
(_l)»(d)fcli (mod p ) i/ p = 5 (mod g). 



9 b»/8] 



Proof. It is clear that 



Thus 

p-i 



(^(-D'^Vdri. 

Hence, for p = 1 (mod 8) we have 

^ = (-l)^Hz)^ - (-1)^ (-) ^ - (-ir(-)* (mod p), 
for p = 5 (mod 8) we have 

g— = -1 — -g — = -1 — - = -l n - ^(modp). 

\yy Vc/ x 

This proves the lemma. 

3. Determination of g^ 8 ! (mod p) using ( c+(a + d) * ) 4 . 

Theorem 3.1. Let p be a prime of the form 4k + 1, q E Z, 2 \ q and p \ q. 
Suppose thatp = c 2 + d 2 = x 2 + qy 2 with c, d, x, y e Z, c = 1 (mod 4), d = 2 r do, 
d = 1 (mod 4), (c,x + d) = 1, 2 | x, y = 1 (mod 4) and ( c/(x + d)+ ' ) 4 = * fc - 

(i) If p = 1 (mod 8), #ien 

£-i _ J (-l)T+^ + f ) fc (mod p) z/g = 1 (mod 8), 

~ 1 (-1)^+1+^ (mod p) i/g = 5 (mod 8). 

(ii) If p = 5 (mod 8), £/ien 

+ (mod p) i/g = 1 (mod 8), 

(_l)V + f (mod p) z/g = 5(mod8). 



p — 5 

g 8 



Proof. Suppose 2 m || (x + d) and x = 2 s xo(2 \ xq). Since 2 | x we have 
g = 1 (mod 4). As (c, x + d) = 1, by Lemma 2.11 we have (qy, x + d) = 1 and 
(gy 2 ,c 2 + (x + d) 2 ) = 1. Note that (x,y) 2 \ p. We also have (x,y) = 1. Using 
Lemmas 2.1-2.5 and 2.10 we see that 

'c/(x + d) + i 



/c/(x + cl) +i\ 
V o /' 



9 

'c+(x + d)z\ / q \ / qy 2 \ / y 2 



= / c+ (a; + ctjz \ = / g \ = / 

V g /4 Vc+(x + d)z/4 Vc + (x + d)iJ± Vc + (x + d)iJ A 
__ ( c 2 + d 2 -x 2 \ ( y \ 

~ \c+ (x + d)i J Ac 2 + (x + d) 2 ) 

__ t -2x(x + d) + c 2 + (x + d) 2 \ / y \ 

V c+(x + d)i )Ac 2 + (x + d) 2 ) 
= / -2x(x + d) x ^i/ y" 1 \ 

Vc+(x + d)z/4 Vc + dz/4 
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and 

/ — 2x(x + d)\ 
\c+ (x + d)i) 4 



2 xm+s+l ,- Xo (x + d)/2 



c+(x + d)i/4: V c+(x + d)i /& 

= ■£±^ (m+s+ l) ( _ 1 ^o(-+ rf )/ 27 " + 1 .£±^ / C+(x + d)i 

{ ' \x (x + d)/2 m J 4 

= i ^0(^+^+1 ,x±d (m+s+1) / c + <g 



V X /4 V(x + rf)/2 m /4 

= .„(^)/ 2 - + i ,^^ (m+s+1) / XQ N 

v ; v ; \c + diJ4 

= ( _ 1 ^ n (, +d ) /2 - +1 .^,^ (m+s+1)( _ 1 ^, l ^^_^-^^_^ 

v ; v ' \c + diJ4 
Therefore, 

/c/(x + d) + z\ 
V q J 4 

J \c + diJ4 



Observe that ( c/(x + d)+t ) 4 = z fc , 



1 q(v 2 ~l) p-q-x 2 ( — 1) 8 it 2 || X 



(-1) * =(-0^^=(-l) 



(-l) 2 ^ if 4 | x 



and 



.| s _E±d (m+s+ l) = ._£±d (m + l)_ f s = (m+lK.+d) ._ fg 

(m+l)(x+d) 1N E±2. .„ || 

( — 1) 4 ■ ( — 1) 4 Z if 2 || X, 



(m + l)(:K + d) 

(-1) 3 if 4 | X. 



We then obtain 
(3.1) 

x/y 



c + di ) 4 

x ( J; 4-d)/2 T " + l g + d , s-2 d j p-9-4 ■ (,m+l)(x+d) , g+2 ., , 1 

(-1) 2 — + — 2+ 8 • (-1) 4 + — Z fc + 1 if 2 || X, 

(-1) 2 — +2— '2+— . (-1) 4 if 4 | X. 

If p = <7 = 1 (mod 8), then 4 | <i, 4 | x and 4 | (x + d). By (3.1) we have 

/ X/y \ , p-9 i x + d , p-1 , q-1 . d , x .1. 
— = (-l)~ + ~« fc = (-l)~ + ~ + 4+4^ fc . 

Vc + dz/4 
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If p = 1 (mod 8) and q = 5 (mod 8), then 2 || x, 4 | d, 2 || (x + d), m = 1 
and (-l) X " (a:+ 2 )/2+1 = (-l)^o+^l = (_!)!+!. Thus? by (3.!) we get 



Vc + dz/4 1 ' 

= (_]_^4+ i +^^ ^^ + ^^£ K + 1 = (_]_)^^ + ^^+4+^^2 K + 1 _ 



If p = 5 (mod 8) and q = 1 (mod 8), then 2 || d, 2 || x, 4 | (x + d) and m > 2. 
From (3.1) we deduce that 



v c + dz - 



(—1) 4 + 8 8 + 4 £ + = ( — 1) 8 + 8 + 4 £ + . 



If 7? = q = 5 (mod 8), then 2 || d, 4 | x, 2 || (x + d), m = 1 and 
(-l p (3:+ 2 d)/2+1 = (-l)f«o+^ = (-1)1+=^. Thus, by (3.1) we have 

/ X/V \ , , s ^ (^ + d)/2 + l . gp-l p-g x + d , 
I = (—\\ 2 h_ 2 r-§ h ^ _ 7 fc 



= f — 2) 4 2 + 2+8 + 1 £ K = (—1) 8 + 8 +4£ K . 

Now combining the above with Lemma 2.12 we deduce the result. 

Theorem 3.2. Let p be a prime of the form 4k + 1, q e Z, 2 \ q and p \ q. 
Suppose thatp = c 2 + d 2 = x 2 + qy 2 with c, d, x, j/ G Z, c = 1 (mod 4) ; d = 2 r do, 
y = 2*y , do = yo = l (mod A), (c, x + d) = 1, 2 f x end ( c/(8 + d)+i ) 4 = z fc - 
(i) If p = 1 (mod 8), £/ien 

f (-1) V+l+1 (^) fc (mod p) i/g = 1 (mod 8), 

(_l)^ + ^ i + l(^)fc-i ( mod p ) = 3 ( mod g), 

(_l)^ + ! + ^ i + f (|)fc-l ( mod p) jf g = 5 ( mod 8), 

I (-l)4 i + f(^)fc (mod p) z/ 9 = 7(mod8). 



p-i 
Q 8 = < 



(ii) If p= 5 (mod 8), £/ien 



p— 5 



( (-l) 2 f i +^ i (^) fc - 1 | (mod p) i/g = 1 (mod 8), 

(-l)^^" 1 ! (mod p) if q = 3 (mod 8), 

(-l)^(f) fc f (modp) if q = 5 (mod 8) ; 

{ (_i)4 i +^ i (f)^ (modp) z/g^7(mod8). 
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Proof. As (c,x + d) = 1, by Lemma 2.11 we have (qyo,x + d) = 1 and 
(qyo,c 2 + (x + d) 2 ) = 1. Note that (x,y) 2 \ p. We also have (x, y) = 1. It is 
easily seen that 

ii! . . /x + d±c ±(x + d) — c 
c+ (x + d)i = i 2 (l + ^)(^ + — ^ « 

and so 

/x + d±c\ 2 f±(x + d) - c\ 2 _ c 2 + (x + d) 2 
V 2 ) + V 2 ) = 2 ' 

Suppose e = (— 1)~ Then x + <i = e (mod 4) and 4 | + d) — c). 

Using Lemmas 2.1-2.5, 2.10 and the above we see that 

fc/(x + d) +v 



q /4 

i . 7\ • • i-e -i , • x+d+ec i e(x+d) — c ■ 

'c+(x + d)t\ fi\ — fl + t^ f X+ Y ec + ^ 2 > — % 



(c+ (x + d)i\ 
V a ) ' 



q /4 \q/4 \ q /4\ q 



-l, . -i 



_/ - ^^—^ l-e . ^ — g-1 e(*+d)-c / q \ 

= ^~ ^ 4 2 Z ^~ ' 2 U+d+ec | £ (x+d)-c j 4 

and 



x+d+ec i ejx+d)-c - J 4 
2 "r" 2 4 



2 2 

92/ \ / y 



x+d+ec _|_ e(x+d)-c ■) A \ x +d+ec , e(x+d)-c - J d 
2 ~ r 2 4 2 ~ r 2 

_ /c 2 + (x + d) 2 - 2x(x + d)\ ( V \ 

V x+d+ec | e(x+d)-c ^ / 4 \ / x+d+ec \2 | / s(x+d)-c n 2 / 

/ 2 \ / — x(x + <i) \ / y 



x+d+ec _j_ e^c+d)--c i J 4 \ x+d+ec + e(x+^d)-c ^ / 4 V ( r 2 + + <i) 2 )/2 

( B+d+ «)/ 2 -i e(;c+d) _ c z(;c+d) + 1 £(:c+d) „ e ^x+d^ec + e(x+d)-c 



) 



( ~ } 2 \ x(x + d) I 



= i(-l) ^ 



e 2 -(x+ci) 2 d / y 1 \ 
X -1 § . 

v ; \c + dt/4 

Clearly 

•(-irb = (_ 1 )ab i 6 j (_ 1 ) " +d V c " 2 = (_i) e(3:+d) 4 +c " 2e = (_i) £l£ ^ £ + 1 f £ 
and so 



j(-l) 2 £i£±f^£ = (_^( £ ^^- C +^)i 



4 7, 4 



l + £ e{x + d) — c s(x + d) — c 
= (-1) 2-4^4 
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We also have 



x(x+d) + l x 2 -l d I 1 . lX d + 1 

(-1) 2 =(-1) 2 +2 X + i = (-1) 2+ X 5 

^-(x+d) 2 , , e^ + dj-c _d i_(_l)d/2 

(-1) 8 = (-1) 4 ; Z 2 £ = Z 2 



Thus, 



( J! + d+ee)/2 1 £(j; + d) _ e ^(x-KH-l ^(x + d)-, c 2 -( 3; + d) 2 , d. 

i^- 1 ) 4 (_1) 3 4 . (_1) 8 t i2 t 

. 1+e e(x + d)-c s(x+d)-c , , , d , n e(x+d)-c e(x+d)-c. l-(-l) d / 2 

= (-1) 2 ' 4 £ 4 4 ■ (-1) 4 % 2 



. ,-,£{x + d)-c e(oi + d)-c , l-(-l) d / 2 
' 4 4 "+" 2 



= { — 1 J 2 *"2' / 4 I 4 

It is easily seen that 



c+d+ec | e(x+d) — c - . 
2 2 4 



' x + <i + ec + (s(x + d) — c)i \ ( x + d + ec + (s(x + d) — c)r 



V X J 4\ X + d ) 4 

/ d + ec + (ed — c)i\ /ec — ci\ / (e — i)(c+ di)\ /e — i\ 

V x J 4\ x + d J 4 V x /4\X + d/4 
/ e — i \ /c + <ii\ /z^(l + z)\ /c + <iz\ 

Vx(a; + d) ) 4 V x J 4 V x(x + <i) /4\ a; /4 

\x(x + d)J4 \x(x + d)J4 y \c + diJ4 

{x{d + x)) 2 -l 5+£ (-l) d / 2 x(x + d)-l x-1 d ( X 

= ( — 1) 8 2 I 4 ( — 1) 2 • 2 



Now combining all the above we deduce that 
(3.2) 

C/(X + d) + i\ . , l-e,q-l e( X + d) 



C + (ii / 4 



4 2 ' 2 4 l 4 



, i d i 4-\ s(x+d)-c e(x + d)~c l-(-l)d/2 

X ( — 1)^ 2 T2" 1 "'' 4 ^ 4 "•" 2 

(^(d + a;)) 2 -! 5+£ , x-1 d (-l) d / 2 x(x + d)-l ( x/v 
X (-1) 8 -2 + 2-2^ 4 



c + <ii / 4 



For p = 1 (mod 8) we have £ = (—1) ^ , 4 | d, 4 | y and <i + x = £ (mod 4). 
Thus, 

x(x + d) = p — qy 2 + dx = p + dx = p + ed (mod 16), 

a; 2 (x+d) 2 -l , ( p+e d) 2 -l ,,2££d d 

(-1) 8 =(_!) 8 =(_!) 8 =(-1)4 
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, x(x+d)-l .2zij.fi TT 

and i 4 = % 4 ^ fc 4 . Hence, 



, I <j I x\ e(x+d)-c e(x + ci)-c l-(-l) d / 2 

( — \\\ 2 T2 T 'i 4 ^ 4 2 



(^(d + a-)) 2 -! 5 + e , g-1 d (- 1)? x(x + d) -1 
X ( — 1) 8 2 "I- 2 • 2 i 4 

= (_l)( £ ^+^)( £H P + f) ^ 3: -4 C+£d . (_l)f ^^+£1 

= (_l) ££ r £ ( £ i i +*)+ £ i i -!i £ ^ . (_l)K^+s)+ £ i i 

( p — 1 I / £ — 1 , ^ ga; — c ga; — c 
—\\—s~^\^-^~ l )^4~i^4~_ 

This together with (3.2) yields 



, c/(x + d) + i x = 
(3.3) V 9 74 



p— 1 I /. 1 — £\£33 — C £X — C / X / V \ 

- S - + l J 2~ J — a — — a — / I v \ 



x(-l)^ + v-—>—i—[—^-) . 

\c + di/4 

Suppose 2 m || (c - ex). Then 2 m+1 || (c - ex)(c + ex). As d 2 - qy 2 = -(c - 
ex)(c + ex) we see that 2 m+1 || (<i 2 — qy 2 ). Since 4 | d and 4 | y we have m > 3 
and2™" 3 || ((f) 2 -g(f) 2 ). Thus, 

q— 1 ex — c i /. 1 — £ \ gx — c ga; — c 

(— l) - 2 4 — T~ > 4 { 4 

= (-1) 8 = (-1) 2 = (-l)U) <?U) = (-1)4 + 4 

and so 

'c/ (x + <f) + r 



/C/(X + G!J + %\ 
V (7 A 



-1 , a — 1 , -1 



= (—1) 4 2 ^ 2 4 J 4 (—1) 8 ^4^4 

' ' \c+diJ< 



■+ di ) 4 

(-l)^ + ^ + ^ + *(^) 4 if ^ ±1 (mod 8), 

(_1) V+^^+4M + V + f z(^|) 4 if q = ±3 (mod 8). 

Since ( c/(x + d)+t ) 4 = i fc , we get 

(-l) E s 1 + s 5 — + a r 1 -| + f i fc if g = ±1 (mod 8), 

(-1) s + s +24+2 +4i k 1 if g = ±3 (mod 8). 

Now applying Lemma 2.12 we deduce (i). 
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x-\-l 

Let us consider (ii). Suppose p = 5 (mod 8). Then e = (— l) -2- , 2 ||d and 
2 || y. Since d + x = e (mod 4) we see that 

x 2 (x + d) 2 -l x(x + d) + l x(x + d)-l x(x + d) + l 

(-1) S =(_!) 4 • 2 =(_!) 4 



(-1)^+-^ = (-1)^ = (-1)^ = e . 



Therefore, 



q-l e(x + d)-c , / £-1 i d \ e(x + d)-c e(x + d)-c , l-(-l) d / 2 

f — ]_ J 3 4 . (_l^ _ r+2+ C J 4 i 4 1 2 

, (^(d + a;)) 2 -! 5 + e , x-1 d (- 1) ^ a: (s + d) - 1 
X ( — 1) 8 ' 2 + 2 '2j 4 

, / g — 1 I e — 1 \ s(x + d) — c e(x + d) — c , -. 5+e , x — 1 x(j: + d)4-l 

= ( — l) 1 2 2 J 4 ^ 4 ^ ± .£2 ( — 1) 2 £ 4 

' q — 1 _i_ e — 1 \ £ (x + d) — c e(x + (/)— c .-1 x — 1 i x(x + d) + l a:(a: + d) + l 



= (-1) 1 2 2 4 Z 4 + • (-1) 

= _(_l)( g ^ + £ i 1 ) e(3:+ 4 d) " C ^(^)- £ i 1 + l 

= — I — ]H 2 ^ 2 /V 4 T 2 ) 4 4 2 



-|_: 

2 ~ 4 l 4 



— I — \\\ 2" r 2A 4 T 2 Jl" 4 ^ 4 " rJ -_ 



Hence, by (3.2) we have 
(cj (x + d) + i s 



Q 



(3-4) =( _i)^-^ z ^=^ 

x ( pi+i^+^K^+^+^j^+if x /y \ 

Suppose 2 m || (c + ex). Then m > 2 and 2 m+1 || (c + ex)(c - ex). Since 
(c + ex)(c - ex) = c 2 - x 2 = qy 2 - d 2 = 4(qy 2 - d^) we get 2 m_1 || (qy 2 - d^). 
Clearly qy 2 - cZ§ = q - 1 (mod 8). Thus 

{3 (mod 4) if m = 2, 
5 (mod 8) if m = 3, 
1 (mod 8) if m > 3. 

For q = 1 (mod 4) we have 8 | (c+ex) and (— l) £d r £ = (-1) 2 ™ 3 = (-1)^. 
Using (3.4) we deduce that 

= ( D^+D^+t^i^+if x /y \ 

\c + diJ< 

q+3 x-1 . p-5 _ . 
= (-1) 4 2 + 8 Z" 



- c + <iz / 4 

9 + 3 x-l,p-5 .9-1,-, / X/y \ 
\— 2 1 S - 7— l"l [ / Z \ 

- c + diJ 4 
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Since ( c/(x + d)+t ) 4 = i k we deduce that 

/ x/y \ _ f (-l) £ ^+^+^i fc " 1 if ? =1 (mod 8), 
Vc + dJ 4 ~ \ (-l^+^V if g = 5 (mod 8). 

Now applying Lemma 2.12 we obtain the result in the case p = 5 (mod 8) and 
q = 1 (mod 4). 

For p = 5 (mod 8) and o = 3 (mod 4) we have 2 2 || (c + ex) and so 

g = gyg = 2c.— ^) + = 2 • — 4 + 1 (mod 8). 

Thus, £±p = ^±3 (mod 4). Using (3.4) we see that 

/ c/(x + d) + i \ _ 9+1, 1^.-41 ( ^^1+^1,1+3+1/ x/y N 

V Q ) 4 ' V 7 Vc + dz/4 

,.9-3 1-e I c 2 -l . g+3 9+1, 1/ X / W \ 

\c + di/4 
/ , . 9-3 x+i 1 p-5 . 9+1 / x/y \ 

= -(-1) 4 2 + 8 £ 4 . 

Since ( c/(x + d)+t ) 4 = i k we deduce that 

/ x/y \ _ f (-l) £ i^+4 5 ^- 1 if g = 3 (mod 8), 
Vc + dJ 4 ~ \ (-l^+^ + ^i* if g = 7 (mod 8). 

Now applying Lemma 2.12 we obtain the result in the case p = 5 (mod 8) and 
q = 3 (mod 4). 

Summarizing all the above we prove the theorem. 

Remark 3.1 We note that the k in Theorems 3.1-3.2 depends only on (mod q). 

Corollary 3.1. Let p = 1, 49 (mod 60) be a prime and so that p = c 2 + d 2 = 
x 2 + I5y 2 with c,d,x,y G Z. Suppose c = 1 (mod 4), d = 2 r do, y = 2 l yo, 
do = yo = 1 (mod 4) and (c, a; + d) = 1. 

(i) If p = 1 (mod 8), t/ien 

r (-1)* (mod p) z/ = 0, ±1 (mod 15), 
15 V = | -(-1)* (modp) =±4 (mod 15), 

I ±(-l)*§ (modp) =±5, ±6 (mod 15). 

(ii) If p = 5 (mod 8), i/ien 
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r (-l)^f (modp) i/_^ = 0,±l (mod 15), 
15^ = | -(-l)^f (modp) z/^ = ±4(modl5) ; 

1 (modp) z/^ = ±5,±6(modl5). 

Proof. Clearly x is odd . Thus, putting g = 15 in Theorem 3.2 and noting 
that 

{1 if n = 0,±1 (mod 15), 
-1 if nS± 4 (m odl5), 
=Fz if n = ±5, ±6 (mod 15) 

we deduce the result. 

For example, since 61 = 5 2 + (-6) 2 = (-1) 2 + 15 • 2 2 , (5, -1 - 6) = 1 and 
_ ] 5 _ 6 = —5 (mod 15) we have 

6i-5 v / n -i-i — 6 -2 12 

15~5- = 15 7 = (-l)s- — -, r = = 22 (mod 61). 

5-(-l) 5 

Using the method in the proofs of Theorems 3.1-3.2 and some calculation 
technique one can similarly prove the the following result. We omit its long 
proof in the case 2 \ x. 

Theorem 3.3. Let p be a prime of the form 4k + 1, q e Z, 2 \ q and p \ q. 

Suppose thatp = c 2 + d 2 = x 2 + qy 2 with c, d, x, y e Z, c = 1 (mod A), d = 2 r do, 
y = 2*2/0, d = y = 1 (mod 4), (d , x + c) = 1 and (M£±£^l) 4 = jfc. 
(i) If p = 1 (mod 8), then 




(-l)l+[f](^)* (modp) if2\x, 
(_l)^-^ + 4 i -f + f(^)fc (modp) z/2fx. 



(ii) If p = 5 (mod 8), £/ien 

{(— l)^^~'(f ) fc_1 f (mod p) i/2 | x and so q = 1 (mod 4), 

( moc i p) i/2fx and g = 1 (mod 4), 
( mod p) i/g = 3 (mod 4). 

Proof. We only prove the result in the CcLSG 2 I X. Suppose 2 | x and x = 
2 s x (2 \ xq). Then y = y = 1 (mod 4) and g = 1 (mod 4). As (x + c, do) = 1, 
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by Lemma 2.11 we have (qy ,x + c) = 1 and (qyl, (x + c) 2 + d 2 ) = 1. Note that 
(x,z/) 2 | p. We also have (x, y) = 1. Using Lemmas 2.1-2.5 we see that 

/ d - (x + c)i \ fx + c + di\ / q \ 

\ q J4~\q)A q /4 _ Vi + c + diA 

= (-i)^r gy2 ) r y2 ) 

Vx + c + <iz/4Vx + c + <iz/4 
:! /c 2 + d 2 - x 2 \ / y 



V x+c+cfc /4V 



x + c + (iz / 4 V (x + c) 2 + (i 2 



and that 



/ c + d — x \ 
V x + c + di ) 4 

_ / -2x(x + c) + d 2 + (x + c) 2 \ / -2x(x + c) \ 
V x + c + <iz / 4 U + C + (li / 4 

= f 2S+1 \ ( ~ x o \ ( x + c \ 
\x + c + diJ 4\x + c + diJ 4\x + c + diJ 4 



= i (-i) (a;+ ^ 1)/2 #( S +i)(_ 1 )^ i -| f x + c + di \ 

V X /4 

x+ c-i d / x + c + di\ 

X (-1) 2 2 

V ' V X + C /4 

( _ 1)(a;+c -i)/2| (s+1) _ ^_ 1 ^ ) £±^a.d ^ x + c + di 



■r 



Xq / 4 \X + C/ 4 

Thus, 



c 2 + d 2 - x s 
x + c + di J 4 



;(-i) 



( ,+c-i)/2| (s+1) £±^a.| / 2 \ /c+_di\ 

Vx + c/V x /4 



= . ( . 1) (. + o-i)/ J - (s+1) ^ 1 ^.^ 2 



x + c 

( _ 1) (-+c-l)/ 2 d (fl + 1) ^_^ £ ±c+ 2tt .| f_2 



)(-l)^f( 



XQ \ 

C + di/ 4: 



x + c 



X ( — 1) 2 2 



X 



= (-1) 



c + <iz/4 \c + diJ 4 

+;(-!) =+=-^f( s+ l)- + 
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X 



x + c/Vc + <iz/4 



Since (x + c) + d = 2x(x + c) + qy , using Lemma 2.9 we see that 

/ y \ _ r{x + c) 2 + d 2 \ _ /2x(x + c)\ _ /2\ /d + ci\ - 1 
V(x + c) 2 + rf 2 / V y / V y / \y)\ y )a 
"2 \ / (I - ci \ ( 2 \ i -/ \ / r -f <iz j 



yJ \ y /4 \y; \ y /4\ y 



V y /4 Kc + di/A \c + di/4 
From the above we deduce that 

'd— (X + C)i\ . ■ 9-1 . x+c+xp d , x n -l d 

1 — ' 1 > " ' 1 ' 2 2~ r 2 2 



( a -^ + CJZ ) 4 = (-i)V.(-i)- 



xi (-i) ( - +c - i)/2 #( g +D-#^ 2 v x /y \ 

\x + cJ \c + di/ 4 

v ; \x + cJ \c + di/4 

We note that § = ^ = c2 ~^ 2 + d2 = ±^ + f = ^i-^i ( mo d 2) and 

(- T -)=(-l) 3 =(-1) S .(-1) 2 

= (-1)^ • (-1)^ = + 

For p = 1 (mod 8) we have 4 | d From the above we deduce 



/ d-(x + c )i x =( _ 1) ^i +( f+i)f z !f^_V^_ > ) 

= ( _l) T+ z.(_l)- r+ [ T ](_Z|.) 

= ( pf+f+^+mf ^ 

v 7 Vc + dz/4 

= (_l)^+l+[f]f^_ > ) 

v ; \c + diJ 
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4 

Recall that ( d ~ (a + c)i ) 4 = i k . We then get (^|) 4 = (-1)^ + 1 +[f Now 

applying Lemma 2.12 we obtain g^s - = (— l)f + [fl(^) fc (mod p). 
For p = 5 (mod 8) we have 2 || d. From the above we see that 

, d-( x + c)i \ ={ _ 1) ^H^)i i i(JL\(^hL\ 

V q J4 J \x + c)\c + di) 4 

=(-i)^,(-i)^f4) 

= (-l)~ s ~ +l ~ r ' ] i[— L± j:) ■ 
v ' \c + di/4 
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Since ( d - {x q +c) % = i k , we get (^|) 4 = (-1) V+t^li*-!. Now applying 

Lemma 2.12 we obtain g^s 1 = (— l)[^l(|) fc_1 | (mod p). Thus, the theorem 
is true for x = (mod 2). 

4. New reciprocity laws for quartic and octic residues. 

Theorem 4.1. Let p and q be primes such that p = 1 (mod 4) and g = 
3 (mod 4). Suppose p = c 2 + d 2 = x 2 + qy 2 , c, d, x, y e Z, c = 1 (mod 4), 

d = 2 r d , ?/ = 2*yo, <^o = Vo = 1 (mod 4) and (^f^)^ = « m (mod q). 
Assume (c, x + d) = 1 or (do, x + c) = 1. T/ien 



[p/8] 



(_l)f + 4 i -^ i (^)- (modp) i/p = 1 (mod 8), 
(modp) ;/ p = 5 (mod8). 



Proof. Since p = 1 (mod 4) and q = 3 (mod 4) we see that g f a; and a; is 
odd. We first assume (c, x + d) = 1. By Lemma 2.11 we have (g, (x + d)(c 2 + 
(x + d) 2 )) = 1. It is easily seen that = gg±§ ee ^ (mod g). 

Thus, for k = 0, 1, 2, 3, using Lemma 2.7 we get 



c+(x + d)i 



= i k 



c ^ g+i c — di q+1 +i 
^— — 4 = i k (mod g) -<=>- ^- 4 = (mod g). 

Since (^^■) 2 r i = i m (mod g), from the above we deduce 



9 + 1 



c+(x + d)i\ . m _9+i I (-l)^i m+1 ifg = 3(mod8) 



/c+ [x + d)i\ 

{ — a — )r l 



(-l)^i m if g ee 7 (mod 8). 



Now, applying Theorem 3.2 we derive the result. 

Now we assume (do, x + c) = 1. Since qy 2 = (x + c) 2 — 2x(x + c) + d 2 we see 
that (x + c, qy 2 ) = (x + c, d 2 ). As (do, x + c) = 1 we have (g, x + c) = 1 and so 
(g, d 2 + (x + c) 2 ) = (g, qy 2 + 2x{x + c)) = (g, 2x(x + c)) = 1. It is easily seen 
that ffi^j- = ^§ (mod g). Thus, for k = 0, 1, 2, 3, using Lemma 2.7 we get 

-d-(x + c)z\ =ifc 

/ 4 



"' G Q*(«) <=► ( T , ' ) ' 4 = (mod g) 

(d + (x + c)i\ . k . . . /c-dzx 1 ^ 1 . . . 

( d-Uc)J " ' <m ° d ?) ^ (— ) S 1 (m ° d ?) 

^ 9 + 1 i 

^- 4 = i 2 ^ i+fc (mod g). 



Since (^)^ = i m (mod g), from the above we deduce ( d ~ ( * +c)i ) 4 = 
i m ~^r- = (—i)^^" 1 . Now applying Theorem 3.3 we deduce the result. The 
proof is now complete. 

Corollary 4.1. Let p = 1 (mod 4) and g = 3 (mod 8) be primes such that 
p = c 2 + d 2 = x 2 + qy 2 with c,d,x,y G Z and g | cd. Suppose c = 1 (mod 4), 
d = 2 r do, J/ = 2*^/0 an d do = yo = 1 (mod 4). Assume (c,d + x) = 1 or 
(d , x + c) = 1. 

(i) If p = 1 (mod 8), £/ien 

p-i f ±(— l) - ^ + f (mod p) if x = ±c (mod g), 
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=F(— l) 9 s + 2 +4- (mod i/ x = ±d (mod g) . 



(ii) If p = 5 (mod 8), £/ien 

±| (mod p) if x = ±c (mod g), 

(modp) z/x = ±d(modg). 



p — 5 

g s = 



Proof. If x = ±c (mod g), then g | d and so ( £ ^ 1 ) 2 ^ 1 = (±1)^ 
■ 1 (mod g). If x = ±d (mod g), then g | c and so ( £z ^ 1 ) 1 ^ r = (^z) 1 ^ = 
=F( — 1) ^s - i (mod g). Now applying Theorem 4.1 we deduce the result. 

We note that Corollary 4.1 is a case of [S6, Conjecture 4.3]. 

For example, let p be a prime such that p = 13 (mod 24) and hence p = 
c 2 + d 2 = x 2 + 3y 2 with c,d,x,y G Z. Suppose c = 1 (mod 4), d = 2 r do, 
2/ = 2*j/o and do = yo = 1 (mod 4). If (c,x + d) = 1 or (do, x + c) = 1, then 

±- (mod p) if x = ±c (mod 3), 

^— (mod p) if x = ±d (mod 3). 

This partially solves [S5, Conjecture 9.1]. 

Theorem 4.2. Let p and q be primes such that p = 1 (mod 4), q = 7 (mod 8), 
p = c 2 + d 2 = x 2 + qy 2 , c, d, x, y G Z, c = 1 (mod 4), d = 2 r d 0; 2/ = 2*2/o 
arid do = 2/o = 1 (mod 4). Assume (c, x + d) = 1 or (do, x + c) = 1. Suppose 
(f^f )^ = * m (mod g). TTien 

>/8] = / (f ( mod P) *fP = 1 ( mod 8 )' 

(-l)^(^ (modp) ifp = 5 (mod 8). 



p-5 
3 — 



Proof. Observe that 

g + l I j.\2+l / 7 .\£+l 7- g + l 



fc — di\V- (c — dz) 4 ( c — di) * _ /c — dz\^r- 

Vc + dJ ~ ( c 2 + rf 2)^±i ~ ( X 2 + ^2)^±i = V X J 

The result follows from Theorem 4.1 



We note that if g \ d, then the m in Theorem 4.2 depends only on ^ (mod g). 
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Corollary 4.2. Let p = 1 (mod 4) and q = 7 (mod 8) 6e primes such that 



2 

p = er 



d^ 



gn with c,d,x,y E Z and q \ cd{& 



Suppose 



c = 1 (mod 4), d = 2 r do, J/ = 2*yo an d do 
(c, x + d) = 1 or (do, x + c) = 1. 
(i) If p = 1 (mod 8), t/ien 



2/o 



1 (mod 4). Assume 



g s = < 



(—1) 9 s +1 (mod p) 
(—1) <r (mod p) 



*/3 I c, 
ifq\d, 



±("1) 



9 + 9 , a 



, (—1) 9 i6 +4 (mod p) 



(mod p) z/ 16 | (q — 7) and c = ±d (mod g) 7 
if 16 | (g — 15) and c = ±d (mod g). 



(ii) If p = 5 (mod 8), t/ien 

(— 1) £ 8 _ + ^ - ^ (mod p) 
(-l)^f (modp) 



= < 



ifq\c, 

ifq\d, 



± (_l) 2 i^+V^ (modp) if 16 | (g-7) andc = ±d (mod g), 



(-1) 
Proof. Clearly 



9+1 I x—\ 



c — di 
c + di 



(mod p) z/ 16 | (g — 15) and c = ±d (mod g). 



—1 (mod g) if g | c, 

1 (mod g) if g | d, 

— i (mod g) if c = d (mod g), 

i (mod g) if c = — d (mod g). 



Thus the result follows from Theorem 4.2. 

In [S6] the author conjectured the condition (c, x + d) = 1 or (do, x + c) = 1 
in Corollary 4.2 could be canceled. 

Theorem 4.3. Letp and q be distinct primes of the form 4k + 1 , p = c 2 +d 2 = 
x 2 + gzy 2 7 q = a 2 + b 2 , a, 6, c, d,x,y G Z 7 c = 1 (mod 4) 7 d = 2 r do 7 n = 2 t y 
and do = yo = 1 (mod 4). Assume (c, x + d) = 1 or (do, x + c) = 1. Suppose 

■ ac+bd^ 



( ac+bd \ 



9-1 



(f) m (mod g). 



d i r 3= + 2 

: ~n 4 

i ■/ i i !L / (I 



](f) m (mod p) z'/2 | x 7 

+ i + \ (i)m ( mo dp) »/2 fx. 



(i) If p = 1 (mod 8), t/ien 

^ f (-1) 
(-1) 

(ii) If p= 5 (mod 8), £aen 

(-l)[fl(f) m+1 f (modp) i/2 | a: 

_ ( _l)^-^ i (^)-+i|(modp) z/2fx 
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p — 5 



Proof. Clearly g \ x. We first assume (c, x + d) = 1. By Lemma 2.11 we have 
(g, (x+d)(c 2 + (x+d) 2 )) = 1. It is easily seen that ^gggj = (modg). 
Thus, for k = 0, 1, 2, 3, using Lemma 2.7 we get 

-c + (x + d)i^ _ ^ k 



fc + [x + d)t\ 
V q J 4 



a 

(mod g) 



x + d 



x+d a 

ac + b(x + d)\ SL z 1 _ / b \ k 



ac — b(x + d)J \a 

V ax a/ Va/ 

/ac + frdx^ /b\ k -^ir , , . 
= - m od g . 

V ax J Va/ 



Since = (£) m (modg), from the above we get ( c+(x + d)t ) 4 = z m +V. 

Now the result follows from Theorems 3.1 and 3.2 immediately. 

Suppose (do, x+c) = 1. By Lemma 2.11 we have (q, (x+c)(d 2 + (x+c) 2 )) = 1. 
It is easily seen that "j'^ll = ^ 1£±M (mod q). Thus, for k = 0, 1, 2, 3, using 
Lemma 2.7 we get 

/ d- (x + c)i ^ = . k 

d „ . , / ~~ 7X7 77 \ fb\ k 



x + c 



e Q k { q ) ^ (zSrri) 4 = ( J ( mod 9) 

x+c a 

fb\ k 

y—J (mod q) 



x+c a 

ad -b{x + c) \^r _ (b\ k 
ad + b(x + c 

i*^-)^ = ( b -) k (rnod q) 
V —ax / Va/ 

ac + bd\ V , , , 

(mod q). 



ax J \a 

Since (i^^+M)^ = (£)"» ( mod ) by the above we get r d-{x+c)i s = -m-^_ 

Thus, applying Theorem 3.3 and the fact f = ^ = c2 ~ g f +d ' = ±=2 + 
| (mod 2) in the case 2 | x we derive the result. The proof is now complete. 

Corollary 4.3. Let p = 1 (mod 4) and q = 5 (mod 8) 6e primes such that 
p = c 2 + d 2 = x 2 + qy 2 with c,d,x,y G Z and g | cd. Suppose c = 1 (mod 4), 
d = 2 r do, y = 2*^/0 an d do = yo = 1 (mod 4). Assume (c,x + d) = 1 or 
(d , x + c) = 1. 
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(i) If p = 1 (mod 8), then 

±(— 1) ^ + - 4~ (mod p) if 2 \ x and x = ±c (mod g) ; 

p-i ±(— l)l + _ 2- + ^ (mod p) z/ 2 f x and x = ±c (mod g) , 

±(— 1)^ + 1+^^ (mod p) if 2 | x and x = ±d (mod g) , 

k ±(— 1)^ + 1+^2^ + 1 ^ (mod p) i/2 fx and x = ±d (mod g). 

(ii) If p = 5 (mod 8), £aen 
±o~(x)-^ (mod p) if x = ±c (mod g), 

q — 5 

=F(— l) _ s _ 5(x)^ (mod p) i/x = ±d (mod q), 
where 8{x) = 1 or —1 according as 8 \ x or not. 



p — 5 

g * = 



Proof. If x = ±c (mod g), then g | d and so ( gc+bd ) q 4 = (-) 9 4 



ac-\-bd \ 9 4 



■ 1 4 = ±1 (mod g). If x = ±d (mod g), then g | c and so ( 

(of)^* 1 = (^a) 2 * 1 = ± ( _1 ) £ ^a ( m °d g)- Now putting the above with 
Theorem 4.3 we deduce the result. 

Theorem 4.4. Let p and q be distinct primes such that p = 1 (mod 4), q = 
1 (mod 8) ; p = c 2 + d 2 = x 2 + qy 2 , q = a 2 + b 2 , a, 6, c, d, x, y G Z, c = 1 (mod 4), 
d = 2 r do, n = 2 t y and do = yo = 1 (mod 4). Assume (c,x + d) = 1 or 
(d , x + c) = 1. Oppose (f^)^ = (£) m (mod g). 
(i) If p = 1 (mod 8), £/ien 

(-1)1 + 1 (modp) i/2|x, 
(-1)3 + 4 (mod p) i/2fx. 



(ii) If p = 5 (mod 8), £aen 



p — 5 

g s = 



Proof. Observe that 



(-l) £ 4-(jr+ 1 f (modp) i/2|x, 
(-l) £ * i (fr+ 1 f (modp) z/2fx. 



ac + od\ ^ (ac + 6d) 9 4 (ac + 6d) 9 4 _ /ac + bd* 



.ac-bd) (a 2 c 2 -b 2 d 2 )^ (a 2 p) 1 r 1 \ ax J ( mod 

The result follows from Theorem 4.3. 



We note that if q \ d, then the m in Theorem 4.4 depends only on | (mod g). 
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Corollary 4.4. Let p = 1 (mod 4) and q = 1 (mod 8) be primes such that 



2 

P = CT 



X 



qy with c,d,x,y E Z and q \ cd{& 



Suppose 



c = 1 (mod 4), d = 2 r do, y = 2 t y and do 
(c, x + d) = 1 or (do, x + c) = 1. 
(i) If p = 1 (mod 8), t/ien 



2/o 



1 (mod 4). Assume 



(-1) 



9-1 I d I X V 
g T 4 T a 



4 (mod p) 



(— 1) 4 + X 4 (mod p) 

(— l) 1 w- + i + ^ (mod p) 



if Q I c, 
ifq\d, 

if 16 | (q — 1) and c = ±d (mod g), 



[ ±(-l) 3 ir + i + s t^ (modp) z/16 | (g - 9) and c = ±d (mod g). 



(ii) If p = 5 (mod 8), t/ien 

4) i^i + ^l^ (mod;p) 

-1)^ + ^^ (mod p) 



-l)"* 2 ^ (mod p) 
_1)^*£ (modp) 



c.x 

-+ 



if 2 | x and g | c ; 
if 2 \ x and q \ c, 
if 2 | x and q \ d, 
if2\x and q \ d, 



— 1) i6 +4 -| (mod p) if 2 | x ; 16 | (g — 1) and c = ±d (mod g), 
-l) 2 T6 i + 4 1 ^ (modp) if2\x, 16 | (g- 1) and c = ±d (mod g), 



=F(-1) 



q — 9 I x — 2 
1fi T /] 



^ (mod p) i/2 | x ; 16 | (g — 9) and c = ±d (mod g), 



k =F( — 1)^6" + ^ _ ^ (mod p) z/ 2 \ x, 16 | (g — 9) and c = ±d (mod g). 



Proof. Clearly 



ac + bd\ ^w- 



/ac + bd\ 
Vac — bdJ 



(—1) q & 1 (mod g) if g | c, 

1 (mod g) if g | d, 

(— l) 2 !^" (mod g) if 16 | (g — 1) and c = ±d (mod g), 

[ ±(-1)^5 (mod g) if 16 | (g - 9) and c = ±d (mod g). 



Thus the result follows from Theorem 4.4. 

Corollary 4.5. Let p = 1 (mod 4) be a prime such that p ^ 17 and p = 
c 2 + d 2 = x 2 + 17y 2 u>z£a c,d,x,y G Z. Suppose c = 1 (mod 4), d = 2 r do, 
y = 2*yo o«d do = j/o = 1 (mod 4). Assume (c, x + d) = 1 or (do, x + c) = 1. 
(i) If p = 1 (mod 8), £aen 



(—1) 4+ / (mod p) 



i_ ^ y 

4 

d I 



if 17 | cd, 



17— = { _(_i)f + ^ (mod p) z'/c = ±d (mod 17), 

±(_l)|+^c ( modp ) i/ c = ±5d,±10d (mod 17). 
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(ii) If p = 5 (mod 8), then 



17^ 



— 1) 4 -| (mod p) 
-1)^^ (modp) 

( mod ^) 
-1)^^ (modp) 
-1)^^ ( mod p ) 



ex 
k-2 



(mod p) 



if 2 \ x and 17 | c, 

if2\x and 17 | c, 

if 2 \ x and 17 | d ; 

i/ 2 { a; and 17 | d, 

i/2 | x and c = ±d (mod 17), 

if 2 \ x and c = ±d (mod 17) , 



±(— 1) 4 ^ (mod p) if 2 \ x and c = ±5d, ±10d (mod 17), 



I ±(-1)^1 (modp) %f2\x andc = ±5d,±10d (mod 17). 



Proof. Since 

(±5^) S T a (m ° d 17) ^ (±10^) S T a (m ° d 17) ' 
applying Theorem 4.4 and Corollary 4.4 we deduce the result. 

Theorem 4.5. Let p = 1 (mod 4) be a prime, p = c 2 + d 2 = x 2 + (a 2 + b 2 )y 2 , 
a, 6, c, d,x,y G Z, a ^ 0, 2 | a, (a, 6) = 1, c = 1 (mod 4), d = 2 r do, y = 2*n 
and do = yo = 1 (mod 4). Assume (c,x + d) = 1 or (do,x + c) = 1. Suppose 

I (ac+bd)/x \ _ -m 
\ b+ai >4 1 ■ 

(i) If p = 1 (mod 8), t/ien 



( 2 + 62) V= i 



f + (mod p) 

(_l)| + f(c)m (mod p ) 

(-1) 



+ # + f + — 



if 4: I a and 2 | x 7 
z/4 | a and 2\x, 
(ij)m-i ( modp ) i/2 || a and 2 | x, 
^(^) m_1 (mod p) i/2 || a and 2 fx. 



(ii) If p = b (mod 8), t/ien 



f (-l)^(§) m+1 ^ (mod p) z/4 | a and2 | or, 



(a 2 + 6 2 } ^ = J 



(-l)^ i (§) m+1 f (mod p) i/4| a and 2 fx, 



(_l)f + 4 i (-£)^^ (modp) z/2 || a and 2 | x, 



(_l)^-(c)mit (modp) 



i/2 || a and 2 f x. 



Proof. Set q = a 2 + b 2 . Then clearly 2 \ q and p \ q. We first assume 
(c, x + d) = 1. By Lemma 2.11 we have (g, x + d) = (g, c 2 + (x + d) 2 ) = 1. Since 
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^g±§ - ^ (mod q), we see that 

rc/(x + d) + i\ 
V q J 4 

/c+(x + d)i\ /c+(x + d)i\ /c+(x + d)i\ 

V q J 4 \ b + ai /4\ 6 — cm /4 

/c+(x + <i)z\ /c— (cc + cZ)i\ /c+(x + <i)z\ /c — (x + d)i\ _1 

V b + ai / 4 \ 6 + ai / 4 \ 6 + az / 4 \ 6 + / 4 

= / c+jxtd)^ " 1 = / y 1 = ( ai ) f (ac-adi)/x \-i 

V b + ai / 4 V6 + az/4 V 6 + ai / 4 V b + ai J 4 



/ —b \ / (ac + bd)/x\~ 1 , r b + 1 & (b + ai\ 
~\b + ai)A b + ai /4 ~~ V 6 /- 

/ -.xMl.a/^N ._ m / . b+1 a I b 2 -l . 

= (-1) 2 2 |^_J Z m = (-1) 2 2+ 8 Z m 

/ , \ b + 1 a I g-l-a 2 . . . Ml.aj.r21 TO 

= (—1) 2 2+ 8 % m = (—1) 2 2 8 J ^ . 



This together with Theorems 3.1 and 3.2 yields the result under the condition 
(c, x + d) = 1. 

Now we assume (d"o,a; + c) = 1. By Lemma 2.11 we have (q,x + c) = 
(q, (x + c) 2 + d 2 ) = 1. Since = £ -E^r (mod q), using Lemma 2.6 we see 

that 

(d/(x + c) - i\ 
V q J 4 

'd—(x + c)i\ f d — (x + c)i\ /d—(x + c)i\ 



■\ = f d-{x + c)i \ / 
J 4 V b + ai J 4 V 



b + ai / 4 \ b — ai ) 4 
d — (x + c)z\ /(i+(x + c)z\ /d — (x + c)z\ /d + (a; + c)z\ _1 



\ /a — (x + c)i\ /d+(x + c)iy 
6 + az /4V 6 + /4 V 6 + az /4\ 6 + A 

d+(x+c)i c—di 

d-(x+c)i y 1 _ f y 1 _ / -a \ / (ac-adi)/^ - 1 
b + ai J 4 \b + ai/ 4 \b + ai J 4 V b + ai J 4 

= ( l) " 2 ^ 2 " 1 ^ a ) /' ( aC + M )/ X V 1 _ ( !)ff a A r m 



, 6 + az / 4 \ 6 + az / 4 V 6 + ai / 4 

(-l)f • (-1)^1- i" m = (-l)^ 1 "™ if 2 || a, 
(-l)f • 1 -i~ m =i~ m if 4 | a. 

Combining this with Theorem 3.3 we deduce the result under the condition 
(do, x + c) = 1. 

Remark 4.1 Whether (c,x + d) = 1 or not, in [S5, Conjecture 9.22] the au- 
thor conjectured the congruences in Theorem 4.5. We conjecture the condition 
(c, x + d) = 1 or (do, x + c) = 1 in Theorems 4.1-4.5 and Corollaries 4.1-4.5 can 
be canceled. 
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5. Congruences for ( 



fr+\/b 2 +2 2c 



p-i 

4 



) 4 (mod p). 



Theorem 5.1. Let p = 1 (mod 4) be a prime, b G Z, 2 f 6, p ^ 6 2 + 4 and 

p = c 2 + (i 2 = x 2 + (b 2 + 4)y 2 for some c, d,x,y G Z. Suppose c = 1 (mod 4), 
<i = 2 r d ; y = 2*y ^o = 2/o = l (mod 4). Assume (c,x + d) = 1 or 
(do, £ + c) = 1. 
(i) IfA\xy, then 



CX p-1 



t _ CX p-1 



■(-1)3 1 (mod p) i/2 || x and b= 1,3 (mod 8), 



= < (-l)*f (modp) 



1 (mod p) 



z/2 || x and b = 5, 7 (mod 8), 
#2 || 



(ii) 7/4 | xy 7 then 



h I CX p-1 I. p-1 

7777 ^ — ^ — = 77 77 \ 



(—1)4 + 4 (modp) if4\y, 



= ^ -(-1)4 f (modp) »/4| x and 6= 1,3 (mod 8), 
(-l)*f (mod p) if 4 | a; and b = 5, 7 (mod 8). 



Proof. Suppose x = 2 s x with 2 f x . If xo = 1 (mod 4), by [S5, Corollary 
6.1] we have 
(5.1) 

^ b- cx/(dy) ^ V 





-l)^(6 2 + 4)^ 


| (mod p) 


if 2 


| y and (»-) 4 = 


= ±1, 


T( 


-l)^(6 2 + 4)^ 


^ (mod p) 


if 2 


| y and (^gZi£) 4 = 


= ±i, 


=f( 


-1)^(6 2 + 4)V 


- (mod p) 


if 4 


y and (^£^) 4 = 


±1, 


±( 


-l)^(6 2 + 4) £ i i 


(mod p) 


if 4 


y and = 


±i, 




-l) b s"(6 2 + 4) P s 


(mod p) 


if 2 


|,and(~,) 4 = 


= ±1, 




-1) 6 V 1 (6 2 + 4) P 8 


~ - (mod p) 


if 2 


|xand (<^) 4 = 


= ±i, 


±( 


-l) 6 s"(6 2 + 4) P 8 


- ^| (mod p) 


if 4 


x and (^Z£) 4 = 


±1, 




_l)^i( 6 2 + 4) ^ 


" | (mod p) 


if 4 


x and (i~) 4 = 


±i. 



Taking a = 2 in Theorem 4.5 we obtain the congruence for (6 2 + 4)^1 (mod p). 

iuc( 
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Combining the two congruences we deduce the result for ( b cx /( dy ) ) P 4 (mod p). 



Since 



we can easily deduce the congruence 

fo r ( b±£^W )V (mod p). 
If xo = 3 (mod 4), by replacing x with —a; in (5.1) and using (5.2) one can 
similarly prove the result. 

Corollary 5.1. Let p = 1 (mod 4) be a prime, b £ 1*, 2 \ b, p b 2 + 4 

and p = c 2 + d 2 = x 2 + (b 2 + 4)y 2 with c,d,x,y G Z and 4 | xy. Suppose 
c = 1 (mod 4), <i = 2 r do one? c?o = 1 (mod 4). Assume (c,x + d) = 1 or 
(do,£ + c) = l. Then 

(— 1)4 + 4 (mod p) if 4 I 



( 6+ V 2 &2 + 4 ) 4 = <J -(-l)f f (mod p) if 4 I x and b = 1,3 (mod 8), 

1 (-l)i \ (modp) if 4 \ x and 6 = 5,7 (mod 8) . 

Theorem 5.2. Let p ee 1 (mod 4) fee a prime, a, 6 G Z, a = 2 a ; 4 | a, 2 f 6, 
p / a 2 + & 2 and p = c 2 + d 2 = x 2 + (a 2 + b 2 )y 2 for some c, d, x, y G Z. Suppose 
c ee 1 (mod 4), d = 2 r do, y = 2*y ari d do = y = 1 (mod 4). Assume 
(c, x + d) = 1 or (do, x + c) = 1. 

(i) If p = 1 (mod 8), t/ien 

/ \ fo*^ — 1 iO*^ — 2 _i_ d-j-a: - v _ 1 

(— 1) — § hZ "! 4 (mod p) %f4\x, 
(— l)^ a (mod p) z/4 I n. 

(ii) If p = 5 (mod 8), t/ien 



CX 

4 



= J (_l)^±^ + ^a ( mod p ) j /2 || X, 
(_l)^(a+l) ( mod p ) ^ 2 || y. 



Proof. It is clear that 
(5.3) ^2)^2 



CX 

dy 



b 2_ {a 2 +b 2^ P-i = ^^^^ _ ( _ 1)£ - Q (mod p) 



27 



By [IR, p. 64] we have 
(5.4) 2^ = 



,. j. /d\ £ r _ (d\i _ f (— l)* (modp) if p = 1 (mod 8), 



c/ If (modp) if p = 5 (mod 8). 

Suppose x = 2 s xo with 2 f £ - We first assume xo = 1 (mod 4). If p 
1 (mod 8) and 4 | x, by [S5, Theorem 6.1], (5.4) and Theorem 4.5 we have 



( 4 = (_l) ii V i + («+l)^ + («-l)!^) m ( a 2 + 52 ) H- 

= (_i)^ i +( a +i)^ + («-i)f (^) m . (_!)!+! (£) m 

= (_l)^ i + f(«+l) + !«+f« = (_l)^+2- 2 + ^a (modp). 

If p = 1 (mod 8) and 4 | y, by [S5, Theorem 6.1], (5.4) and Theorem 4.5 we 
have 

I, CX p-1 , 

(i^) 4 ^(-l)(-+ 1 )f+(«- 1 )f(^) m (a 2 + 6 2 )V 

= (_l)(a+D*+(a-l)i fy™ . (_!)! + ! 

= (-1)^ Q (mod p). 

If p = 5 (mod 8) and 2 || y, by [S5, Theorem 6.1], (5.4) and Theorem 4.5 we 
have 

b~%\ IL 4 1 _ ( ,b+± fd\ m - ba + a - 1 X 2 2 P-5 



(-1)^) + ^ 



= (-l)^<"+ 1 >+ £ * 1 (modp). 

If p = 5 (mod 8) and 2 || x, by [S5, Theorem 6.1], (5.4) and Theorem 4.5 we 
have 



CX ^ p-1 

dy 



s (_J -(^+6^ 



(i)+ 2) 2 -9 /d\ 2 a+a-lj N a : +2/C\ m + 1 y 

s -(-i> . (-) ^(-D*b) ! 

x-2 , (6 + 2)2-1 ,6 + 1 

= (—1) 4 + s 2 (modp). 

From the above and (5.3) we obtain the result in the case xq = 1 (mod 4). 

When £0 = 3 (mod 4), replacing x with — x in [S5, Theorem 6.1] and then 
applying Theorem 4.5 and (5.3) one can deduce the result similarly. 

. (a n +2)2-(6+2) 2 ( a „ +2) 2 _ (b+2) 2 

We remark that (-1) * — ~ should be -(-1) V — - in [S5, The- 
orem 6.1(h)]. 

Taking a = 2 in Theorem 5.2 we deduce the following result. 
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Corollary 5.2. Let p = 1 (mod 4) 6e a prime, b G Z, 2 f 6, p 7^ o 2 + 16 and 

p = c 2 + d 2 = x 2 + (b 2 + I6)y 2 for some c, d,x,y G Z. Suppose c = 1 (mod 4) 
and d = 2 r do(2 f do) • Assume (c, x + d) = 1 or (do, x + c) = 1. Then 

( (-1)» (mod p) i/6 = 1 (mod 8), 

(-1)^ (mod p) i/6 = 3 (mod 8), 

1 (mod p) ifb = 5 (mod 8), 

I (-l^+y (mod p) i/6 = 7 (mod 8). 



Remark 5.1 Whether (c, x + d) = 1 or not, in [S5, Conjecture 9.5] the au- 
thor conjectured the congruences in Theorem 5.1 (and so Corollary 5.1). We 
conjecture the condition (c, x + d) = 1 or (do, x + c) = 1 in Theorem 5.2 and 
Corollary 5.2 can also be canceled. 

6. Congruences for U P -i (b, — 4 Q ~ 1 ) and V P -i (b, — 4 Q ~ 1 ) (mod p). 

4 4 

Let {U n (b, c)} and {V^(o, c)} be the Lucas sequences given in Section 1. Set 
d = b 2 — Ac. It is well known that for n G N, 



^{(^r-(^n if^o, 

n(l)"- 1 if d = 



(6.1) U n (b,c) = 
and 

(6.2) K (i,,c)=(— ) +(— ) ■ 

From [SI, Lemma 6.1(b)] we know that if p > 3 is a prime such that p \ bed, 
then 

(6.3) p I U n (b, c) V 2n (b, c) = 2c n (mod p). 

Theorem 6.1. Let p = 1 (mod 4) be a prime, b G Z ; 2 f 6 and p = c 2 + d 2 = 
x 2 + (b 2 +4)y 2 7^ o 2 +4 /or some c, d,x,y G Z. Suppose c = 1 (mod 4), d = 2 r do, 
y = 2*yo a^d do = yo = 1 (mod 4) . Assume (c, x + d) = 1 or (do, x + c) = 1. 
(i) IfA\xy, then 



(—1) 4 + ^4 2 ^ (mod p) z/2 || x and 6=1,3 (mod 8), 

*7*pi(&,-l) ee { -(-l)i+^ l2 l (modp) z/ 2 || x and 6 = 5,7 (mod 8) , 

(-1)^^ (modp) z/2 || y. 
(ii) 7/4 I xy, then 



d+y 



2(— 1) 4 (modp) ifA\y, 

•„__(/>. 1) <( -2(-l)f f (mod p) i/4 | x and 6 ee 1, 3 (mod 8). 

2(-l)f^ (modp) t/4 |x and b = 5,7 (mod 8). 
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Proof. Since (^|) 2 = 6 2 + 4 (mod p), using (6.1) and (6.2) we see that 
and 

h 4- — p- 1 A £31 p-1 

^(6,-1)^ (i±*) * -(il*) 4 (modp). 
Now applying Theorem 5.1 we deduce the result. 

Remark 6.1 When p is a prime of the form 8k + 1 and p = c 2 + (i 2 = x 2 + 
(b 2 +4)y 2 with 6 G {1, 3} and d = y = (mod 4), the conjecture V P -i (ft, -1) = 

4 

2(— 1) ~2~ (mod p) is equivalent to a conjecture of E. Lehmer. See [L, Conjecture 
4]- 

Theorem 6.2. Let p = 1 (mod 8) oe a prime, b G Z, 2 { o and p = c 2 + d 2 = 

x 2 + (b 2 + 4)y 2 7^ b 2 + 4 /or some c, d,x,y G Z. Suppose c = 1 (mod 4) and 
<i = 2 r <i (2 f c?o) ■ Assume (c,x + d) = 1 or (do, x + c) = 1. Tnen p | £7 P -i (b, —1) 

2/ and on/y i/£=± + f + f = (mod 2). 

Proof. This is immediate from (6.3) and Theorem 6.1. 

Using (6.1), (6.2) and Theorem 5.2 one can similarly prove the following 
result. 

Theorem 6.3. Letp = l (mod 4) be a prime, b, a G Z, a > 2, 2 \ b, p ^ b 2 +4 a 
andp = c 2 +d 2 = x 2 + (b 2 +4 a )y 2 for some c, d,x,y G Z. Suppose c = 1 (mod 4), 
d = 2 r do, J/ = 2*^/0 and do = yo = 1 (mod 4). Assume (c,x + d) = 1 or 
(d , x + c) = 1. 

(i) If p = 1 (mod 8), t/ien 

E^(&, -4 Q_1 ) = (mod p), 

Q _ x ] 2(-l) — + 2 +— a (mod p) if4\x, 



V^Q), -4 a ~ l ) 



2(-l)^ Q (mod p) if 4 \ y. 

(i) If p = b (mod 8) ; t/ien 

{0 (mod p) if 2 | a ; 

2(_i)^ ± ^ i + ii i i + ^ 1 g (modp) if 2 fa and 2 || x, 
2(-l)** i |* (modp) if 2 fa and 2 || y 

and 

{0 (mod p) if 2 fa, 

2(_i) (b+2 8 )2 " 1 (modp) if 2 | a and 2 \\ x, 

2(— l) - ^ - (mod p) if 2 \ a and 2 \\ y. 

From (6.3) and Theorem 6.3 we derive the following result. 
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Theorem 6.4. Letp = l (mod 8) be a prime, 6, a G Z, a > 2, 2 \ b, p ^ b 2 +4 a 
andp = c 2 +d 2 = x 2 + (b 2 +4: a )y 2 for some c, d,x,y G Z. Suppose c = 1 (mod 4) 
and d = 2 r d (2 f do) • Assume (c, x + d) = 1 or (do, cc + c) = 1. T/ien 



Pl^Cft,-^- 1 ) <=► (-i)^ = 



Remark 6.2 Whether (c, x + d) = 1 or not, in [S5, Conjectures 9.4 and 9.10] 
the author conjectured the results in Theorems 6.1 and 6.2. We conjecture the 
condition (c,x + d) = 1 or (do, x + c) = 1 in Theorems 6.3-6.4 can also be 
canceled. 
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(-1) 



d+y , 



if 4: I x, 
if 4 | y. 



31 



